(19) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(n) EP 0 690 647 A2 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

03.01.1996 Bulletin 1996/01 

(21) Application number: 95304302.3 

(22) Date of filing: 20.06.1995 



(51) mt CI. 6 : H04Q 7/38, H04Q 7/22 



(84) Designated Contracting States: 


(72) Inventor: Chavez, David Lee, Jr. 


DE ES FR GB IT 


Thornton, Colorado 80241 (US) 


(30) Priority: 30.06.1994 US 268902 


(74) Representative: 




Buckley, Christopher Simon Thirsk et a I 


(71) Applicant: AT&T Corp. 


Woodford Green, Essex IG8 0TU (GB) 


New York, NY 10013-2412 (US) 





(54) An authentication hierarchical structure of switching nodes for storage of authentication 
information 



(57) Arranging switching nodes of a distributed tele- 
communication system into authentication hierarchical 
structures with respect to authentication information. If 
the authentication information is stored on a switching 
node within the authentication hierarchical structure, all 
switching nodes in that authentication hierarchical struc- 
ture can access the authentication information. An au- 
thentication hierarchical structure allows any switching 



node that is part of the authentication hierarchical struc- 
ture to obtain the authentication information from another 
switching node within the authentication hierarchical 
structure if another switching node has the authentica- 
tion information. Only one switching node is required to 
retain the authentication information within a given au- 
thentication hierarchical structure. 
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Description 

Technical Field 

This invention relates to a mobile telephone and, in 
particular, to storage of authentication information in a 
distributed personal communication system. 

Background of the Invention 

Within the prior art, mobile telephone communica- 
tion systems are of two general types: cellular telecom- 
munication systems and personal communication sys- 
tems (PCS) also referred to as telepoint systems. A cel- 
lular telecommunication system covers a large geo- 
graphical area offering a user with a mobile telephone a 
possibility to make calls at the office, in residential areas, 
and in vehicles while having continuous service. A dis- 
advantage of cellular telecommunication system is the 
high cost, weight and size of the telephones, the high 
charges charged by the operators for becoming a user 
of such a system, and the high charge per minute of call 
as compared to a fixed telecommunication system. PCS 
is a compromise between the low cost and lack of free- 
dom of a fixed telecommunication system and the high 
cost and freedom of a cellular telecommunication sys- 
tem. The PCS concept offers users small light-weight 
battery-powered portable telephones for making calls 
anywhere that has a fixed point telepoint radiotransceiv- 
er. The telepoint transceivers are located at various plac- 
es such as railroad stations, airports, pedestrian areas, 
office buildings, and residential areas. The provision of 
telepoints in residential areas allows the user of a PCS 
telephone to make calls from their residence and also 
provides an alternate telecommunication service to that 
provided by the fixed telecommunication system. In or- 
der to make or receive a call, the user of a PCS telephone 
must find a telepoint transceiver and must remain within 
the range of that telepoint transceiver throughout the du- 
ration of the call. If the user moves outside the range, the 
call could be cutoff since there may not be call hand offs 
between telepoint transceivers. The PCS concept re- 
quires comparatively little power consumption in the 
PCS telephones in comparison to the cellular tele- 
phones. 

Problems do exist in prior art PCS systems One 
problem is that of providing authentication information to 
a telepoint controller when a user of a PCS telephone 
wishes to make a call or to register their PCS telephone. 
Because of the much larger number of PCS telephones 
and telepoint controllers as compared to cellular tele- 
phones and cells in a given geographical area, the use 
of a central computer to keep track of where PCS tele- 
phones are and to provide the authentication information 
for those telephones is both expensive and extremely 
time consuming. WIPO Patent Application No. WO 
94/01976 discloses such a system where the authenti- 
cation information is maintained in a management sys- 



tem. U.S. Patent No. 5,040, 177 discloses a telepoint sys- 
tem that utilizes a separate switching network and a serv- 
ice control point network. The service control point net- 
work handles the distribution of the authentication infor- 
s mation. 

Whereas, the prior art systems do provide partial so- 
I utions to t he p roble m , th ese systems do not f unct ion we 1 1 
under heavy traffic conditions involving a large number 
of registrations. What is needed in a distributed switching 
10 telecommunication system is a method for distributing 
the authentication information among the switching 
nodes that make up the distributed switching telecom- 
munication system. 

15 Summary of the Invention 

The preceding problem is solved and the technical 
art is advanced by an apparatus and method that ar- 
range switching nodes of a distributed telecommunica- 

2£> tion system into authentication hierarchical structures 
with respect to authentication information. If the authen- 
tication information is stored on a switching node within 
the authentication hierarchical structure, all switching 
nodes in that authentication hierarchical structure can 

25 access the authentication information. An authentication 
hierarchical structure allows any switching node that is 
part ol the authentication hierarchical structure to obtain 
the authentication information from another switching 
node within the authentication hierarchical structure if 

30 another switching node has the authentication informa- 
tion. Only one switching node is required to retain the 
authentication information within a given authentication 
hierarchical structure. 

35 Brief Description of the Drawing 

FIG. 1 shows a distributed telecommunication 
switching system for providing PCS service; 

40 FIG. 2 illustrates the node hierarchy of the switching 
nodes of FIG. 1; 

FIG. 3 illustrates the dialing plan hierarchy of the 
switching nodes of FIG. 1; 

45 

FIG. 4 illustrates a software architecture in accord- 
ance with the invention; 

FIGS. 5-16 illustrate internal tables utilized by the 
50 switching nodes of FIG. 1 ; 

FIG. 17 illustrates, in flow chart form, operations per- 
formed by a mobility management application in reg- 
istering a PCS telephone; 

55 

FIGS. 18 and 19 illustrate, in flow chart form, oper- 
ations performed by a mobility management appli- 
cation in obtaining authentication information; 
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FIG. 20 illustrates a block diagram of a base station; 
and 

FIG. 21 illustrates a block diagram of a PCS tele- 
phone. 

Detailed Description 

FIG. 1 shows a telecommunication switching system 
having a plurality of switching nodes 1 01 through 11 2 for 
providing PCS service. The switching nodes are inter- 
connected to public network 11 4 via PR I links 157, 160, 
and 161. The switching nodes are interconnected via 
PRI links to base stations 120-123 and 125-130. Each 
base station is a telepoint and can service a plurality of 
PCS telephones (referred on the drawing as PCST) such 
as PCS telephones 164-170. The PCS telephones can 
make and receive telephone calls from other PCS tele- 
phones and from station sets, such as BRI station set 
124, directly connected to public network 114. In addi- 
tion, analog telephone sets connected to public network 
114 can make calls to the PCS telephones. Each PCS 
telephone is considered to have a resident switching 
node and base station to which the directory telephone 
number of the PCS telephone is assigned. Each direc- 
tory telephone number is assigned to a specified PCS 
telephone. Normally, this would be the base station serv- 
ing the user of the PCS telephone's home. In FIG. 1 , 
switching nodes 101, 102, 104, 105, 109, 110, 111, and 
112 are located in the work center for a metropolitan ar- 
ea; whereas, switching nodes 106, 107, and 108 are lo- 
cated in residential portions of the metropolitan area. 
There could be more switching nodes in residential are- 
as. Within the metropolitan area, the switching nodes 
may be grouped to serve certain areas. 

The switching nodes of FIG. 1 are arranged into a 
directory dialing plan, switching node hierarchy and au- 
thentication hierarchical structures. Assume that the res- 
ident switching node of PCS telephone 168 is switching 
node 1 08 and that the user of PCS telephone 1 68 leaves 
his/her home and travels to his/her office which for sake 
of an example is served by switching node 110 and reg- 
isters on base station 127. As part of the registration pro- 
cedure, PCS telephone 168 transmits its resident switch- 
ing node number to switching node 110. Switching node 
110 first checks if the authentication information for PCS 
telephone 168 is within the authentication hierarchical 
structure of which switching node 110 is part. If the au- 
thentication information is not found within the authenti- 
cation hierarchical structure, switching node 110 utilizes 
the resident switching node number to route through the 
switching node hierarchy to switching node 108 request- 
ing the authentication information for PCS telephone 
168. Switching node 108 transmits to switching node 110 
the authentication information for PCS telephone 168 
and marks in an internal table that PCS telephone 168 
is presently registered on switching node 110. Switching 
node 110 stores the authentication information for PCS 



telephone 168 until PCS telephone 168 registers on an- 
other switching node other than switching node 108, or 
switching node 110 exceeds the amount space available 
for storing authentication information and determines 

s that PCS telephone 168 has been used less than any 
other PCS telephone. Switching node 110 continues to 
store the authentication information even if PCS tele- 
phone 168 subsequently re-registers on switching 
node 108. In addition, the authentication information is 

10 available from switching node 110 for use by any other 
switching node which is part of the same authentication 
hierarchical structure as switching node 110. If PCS tel- 
ephone 168 is registered on switching node 110, when 
a incoming call is received for PCS telephone 168 by 

is switching node 108, the latter switching node redirects 
that call to switching node 110. 

Unlike a prior art system of switching nodes such as 
a network of Definity Generic II communication systems, 
a switching node of FIG. 1 has no predefined stored in- 

20 formation defining how this system is configured before 
initialization, with what telecommunication links are ter- 
minated on which nodes, what interfaces are utilized to 
terminate those links, the physical configuration of the 
switching nodes, and the type and features of the station 

2S sets. Further, there is no predefined information setting 
forth the directory dialing plans which is utilized to identify 
the telecommunication terminal equipment connected to 
each of the switching nodes. Finally, each switching 
node has no predefined knowledge of what telecommu- 

30 nication terminals are connected to it. 

Each switching node determines the above informa- 
tion upon the entire system being initialized or an indi- 
vidual switching node being initialized or the initialization 
of a new telephone communication terminal. In addition, 

35 an individual switching node begins to determine new 
paths through the system upon an individual telecommu- 
nication link becoming active after the switching node 
has been initialized. To obtain this information, each 
switching node as it becomes active must perform the 

40 following functions: (1) establish its own internal config- 
uration, (2) identify and initialize interfaces including 
base stations, (3) establish its position in the switching 
node hierarchy, (4) obtain ownership for its portion of the 
directory dialing plan, and (5) learn how to route calls 

45 through the systems. In addition, NMS 115 must estab- 
lish a call to each switching node in order to distribute 
the directory dialing plan among the switching nodes and 
to provide other management functions. Each of these 
functions is described in the U.S. Patent Application of 

so b. M. Bales, et al. "Automatic Initialization of a Distribut- 
ed Telecommunication System", Serial No. 07/816360, 
filed on December 30. 1 991 , assigned to the same as- 
signee as the present application, and hereby incorpo- 
rated by reference. FIG. 2 illustrates the switching node 

55 hierarchy and FIG. 3 illustrates the directory dialing plan 
hierarchy. 

Consider now when a PCS telephone first registers 
on its resident switching node. For example, when PCS 
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telephone 168 initially registers on switching node 108, 
a mobility management application in switching node 
108 requests the service profile I.D. (SPID) information 
from PCS telephone 168. The SPID information identi- 
fies the terminal service profile (TSP) which includes the 
resident switching node number. Because of this, the 
mobility management application is also requesting the 
switching node number. The SPID information also de- 
fines the directory telephone number and the resident 
switching node number. The mobility management ap- 
plication determines from the resident switching node 
number that PCS telephone 1 68 is assigned to switching 
node 108. Mobility management application interrogates 
internal tables for the terminal service profile of PCS tel- 
ephone 168. Finding no terminal service profile, the mo- 
bility management application then transmits a message 
to network management system (NMS) 115 requesting 
the TSP. Once the TSP is received from network man- 
agement system 115, switching node 108 proceeds with 
the registration procedure. As is described later in great- 
er detail, switching node 108 does not own the directory 
telephone number and must request permission from 
switching node 102 to host the number. If the resident 
switching node number did not designate switching node 
108, the mobility management application utilizes the 
resident switching node number to transmit a message 
to the resident switching node requesting the authenti- 
cation information for PCS telephone 1 68. This message 
also includes the node number of switching node 1 08 
and the directory telephone number for PCS telephone 
168. 

For example, when PCS telephone 168 registers on 
switching node 110 and switching node 110 is operating 
in a stand alone mode, a message is sent by switching 
node 110 to switching node 108 requesting the authen- 
tication information and including the node number lor 
switching node 110 and the directory telephone number. 
This message is transferred to the mobility management 
application of switching node 1 08. The mobility manage- 
ment application interrogates its internal table to deter- 
mine if it has the TSP for PCS telephone 168. If the TSP 
is not present, the mobility management application ob- 
tains it from network management system 115. Regard- 
less, the mobility management application transmits to 
switching node 110 a message containing the authenti- 
cation information for PCS telephone 168. The mobility 
management application records in the internal table that 
PCS telephone 168 is registered on switching node 110. 
Upon receiving the message from switching node 108, 
the mobility management application of switching node 
1 1 0 stores the authentication information in an internal 
table along with the fact that switching node 108 is the 
resident switching node. Switching node 110 continues 
to store the authentication information for PCS telephone 
168 until PCS telephone 168 registers on another switch- 
ing node other than switching node 108, or switching 
node 1 1 0 exceeds the amount space available for storing 
authentication information and determines that PCS tel- 



ephone 168 has been used less than any other PCS tel- 
ephone. Switching node 110 continues to store the au- 
thentication information even if PCS telephone 168 sub- 
sequentially re-registers on switching node 10B. 

s When an incoming call is received for PCS tele- 

phone 168 by switching node 108, that call is eventually 
transferred to the mobility management application. The 
mobility management application determines on which 
switching node PCS telephone 168 is registered. If the 

10 telephone is registered on switching node 108 via base 
station 130, the call is transferred to base station 130. 
However, if PCS telephone 168 is registered on switch- 
ing node 110, the mobility management application re- 
quests that the incoming call be redirected to switching 

1* node 110. 

FIG. 4 illustrates the software architecture of the 
switching nodes of FIG. 1 . This architecture is based on 
the conventional OSI model modified to implement the 
ISDN protocol. In accordance with the invention as de- 

20 scribed herein, certain further modifications have been 
made to the standard model in order to include ISDN ca- 
pabilities. 

The principal function of physical layer 401 is to ter- 
minate physical links. Specifically, physical layer 401 is 

25 responsible for maintaining physical channels and for 
controlling physical subchannels thereon. Physical layer 
401 comprises a software portion and physical interfac- 
es. Further, the software portion of physical layer 401 is 
responsible for the direct control of the physical interfac- 

30 es to which physical links communicating PRI and BR I 
information terminate. Physical layer 401 presents to link 
layer 412 physical subchannels and physical channels 
as entities controllable by link layer 41 2. 

The primary function of link layer 412 is to assure 

35 that the information transmitted over a physical channel 
is recovered intact and in the correct order. This is ac- 
complished using another layer of protocol which allows 
multiple communication paths - commonly referred to 
as logical links ~ to be established on a given physical 

40 channel or a physical subchannel communicating pack- 
etized data. These logical links are used to identify and 
process data being communicated between link layer 
412 and physical layer 401 . (An example of this type of 
protocol is the LAPD packet protocol used in ISDN 

45 Q.921. In the ISDN standard, link layer 412 terminates 
the LAPD protocol.) Link layer 41 2 can support multiple 
protocols so that the upper layers are uneffected by the 
different protocols being utilized. Further, link layer 412 
allows higher software layers to control physical layer 

so 401 in an abstract manner. 

As seen in FIG. 4, link layer 41 2 is divided into link 
interface 402 and link management 403. The reason for 
this division is set forth herein below. It will be helpful at 
this point to discuss the communication of ISDN signals 

55 over a D channel to help readers, for example, who have 
only a rudimentary knowledge of the communication of 
ISDN signals over a D channel. At link layer 412, a plu- 
rality of logical links is established on a D channel. Only 
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one ol these logical links communicates ISDN control 
signals, and this logical link is referred to herein as a log- 
ical D channel (LDC). The LDC is identified by a logical 
D channel number (LDCN). 

Link interface 402 does the majority of the functions 
performed by link layer 412, including the establishment 
of the logical links. Link management 403 identifies the 
various link interfaces for higher software layers. Further, 
link management communicates information between 
the logical links and higher software layers. 

Network layer 404 processes information communi- 
cated on the LDCs, and thereby terminates the ISDN 
Q.931 protocol. Hence, this layer is responsible for ne- 
gotiating the utilization of system resources for the ter- 
mination or origination of calls external to a switching 
node. The network layer controls the allocation of chan- 
nels on an interface on which a call is being received or 
set up. For example, if switching node 101 receives a 
call from switching node 102 via PRI link 150, network 
layer 404 of switching node 101 negotiates with its peer 
layer (the corresponding network layer 404 in switching 
node 102) in order to obtain allocation of a B channel in 
PRI link 150 ~ a procedure later to be repeated if a sec- 
ond B channel is desired. This negotiation is carried out 
using standard ISDN Q.931 messages such as the call 
setup and connection messages via the LDC setup on 
the D channel o1 PRI link 150. Network layer 404 identi- 
fies all B channels of given interface with the LDC for that 
interface. Network layer 404 is only concerned with the 
establishment of a call from one point to another point 
(e.g., switching node to switching node). The network 
layer is not concerned with how a call is routed internally 
to a particular switching node but rather transfers infor- 
mation up to higher layers for the determination of how 
a call is routed in the switching node. However, the net- 
work layer does request that one application, referred to 
here and below as the connection manager application, 
add or remove facilities on a physical interfaceto a switch 
connection within a switching node. 

Specifically, the network layer canies out call setup 
by first determining that the request f orthe establishment 
of a call is valid and that the resources between the two 
switching systems are available to handle this call. After 
this determination, information concerning the call is 
transferred to higher software layers. The reverse is true 
when the network layer receives a request from the high- 
er software layers to establish a connection with another 
switching node. 

Network layer 404 receives information from anoth- 
er node concerning a call via a LDC. As information is 
received on the LDC, a call reference number is utilized 
to identify the call associated with this message. The call 
reference number is selected by the originating network 
layer during call setup in accordance with the ISDN 
standard. Details of this identification are given with re- 
spect to FIG. 14. 

Transport layer 405, is the key element that allows 
the routing of a call through a complex system having 



multiple nodes as illustrated in FIG. 1. Its primary func- 
tion is to manage the routing of calls externally, i.e., be- 
tween switching nodes. Transport layer 405 views the 
system of FIG. 1 in terms of nodes and is concerned with 

5 routing calls from its own node to other nodes or end- 
points. (As explained in the detailed discussion of ses- 
sion layer 406, that layer, not transport layer 405, inter- 
prets logical destination information, such as a telephone 
number, to determine the destination node of a call and 

to to establish an intra-node path by using the connection 
manager application.) In an overall system comprising 
multiple switching nodes such as switching node 101, 
the various transport layers communicate with each oth- 
er in order to establish a call through the various switch- 

15 ing nodes. This communication between transport layers 
is necessary because it may be necessary to route the 
call through intervening nodes to reach the destination 
node. The transport layers communicate among them- 
selves utilizing signaling paths (LDCs) established be- 

20 tween switching nodes. 

With respect to inter-node routing, transport layer 
405 is the first layer that starts to take a global view of 
the overall system illustrated in FIG. 1 . Transport layer 
405 uses information provided by session layer 406 to 

2S select the inter-node path. The transport layer performs 
its task of routing between various nodes by the utiliza- 
tion of tables defining the available paths and the options 
on those paths. These tables do not define all paths but 
only those paths which the node has already used. 

30 Communication between transport layers is done by 
network layer 404 using established LDCs. Transport 
layer 405 communicates information destined for its 
peers to network layer 404, and network layer 404 pack- 
ages this information within the information elements, 

35 lEs, of standard ISDN Q.931 messages. Network layer 
404 uses the LDC that has been setup to a particular 
node to communicate this information to its peer network 
layer. Similarly, when another network layer receives in- 
formation of this type, the other network layer unpackag- 

40 es information and then directs the information to the 
transport layer. 

The primary function of session layer 406 is to es- 
tablish communication among end points with all end- 
points considered to be applications including, for exam- 

45 pie, a BRI station set is considered an application. Sig- 
nificantly, these endpoints may be applications such as 
the application performing the call processing features 
or the dialing plan application. In any event, connections 
between such endpoints is considered a call. A session 

so (call) is set up by session layer 406 any time two appli- 
cations require communication with each other. As noted 
earlier, session layer 406 deals only in terms of switching 
nodes and applications on those switching nodes and 
relies on transport layer 405 to establish paths to other 

55 switching nodes Session layer 406 identifies the called 
application by an address which previously in the tele- 
communication art was thought of as only a telephone 
number but has a much broader concept in the Q.931 
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protocol. From this address, session layer 406 deter- 
mines the destination switching node. Session layer 406 
sets up a call to the destination switching node by com- 
municating with the session layer of the destination 
switching node. The communication with the other ses- 
sion layer is accomplished by having the session layer 
request its transport layer to place a call to the other 
switching node so that a connection can be made for a 
particular address. The transport layer places the call re- 
lying on the node number that was determined by the 
session layer. These requests are done using the net- 
work layer to generate standard ISDN Q.931 call setup 
messages. If the other switching node cannot interpret 
the address, the session layer of that switching node 
transmits information to its transport layer requesting 
that the call be dropped. If the session layer can interpret 
the address, it sends a message to its transport layer 
requesting that a call proceeding message be transmit- 
ted by its network layer back to the requesting switching 
node. 

Presentation layer 407 of FIG. 4 invokes a complex 
protocol in order to groom the information being commu- 
nicated between applications so that the applications are 
totally divorced from the protocol used to communicate 
the information. A presentatbn level protocol allows an 
application to communicate with a peer application 
across a transport path. 

Finally, application layer 408 manages the resourc- 
es needed by the applications running at software layer 
409. When an application at software layer 409 is com- 
municating with another peer application, the application 
is unaware of how many other applications exist or where 
these other applications are located. It is the function of 
application layer 408 to determine and use such details, 
consequently allowing the applications to be written in a 
very abstract manner. 

Consider now in greater detail how a non-resident 
node obtains authentication information using the resi- 
dent switching node number and how calls are directed 
from a resident node to a non-resident node. The manner 
in which these operations are performed depends on 
whether the non-resident node is in an authentication hi- 
erarchical structure of switching nodes with respect to 
the storage of authentication information or the non-res- 
ident node is in a stand alone mode. 

As is described in the U. S. Patent Application of 
Bales, et al., the switching nodes of FIG. 1 rapidly learn 
how to route calls through the system of switching nodes 
both on the basis of the directory telephone numbers and 
on the node numbers of the switching nodes. Tables 
502-504, 507-509, 602-604, 607-609, 702-704, 
707-709, and 802-804 of FIGS. 5-8 illustrate the dialing 
plan, level 5 routing, and level 4 routing tables for switch- 
ing nodes 1 08, 102, 101 , 104, 109, 110, and 106 t respec- 
tively. Note, the entries shown for telephone number 
4401 are not yet present in the tables at this point in the 
description. The tables illustrated in FIGS. 5-8 only illus- 
trate the material relative to the present example, one 



skilled in the art would readily see thatthese tables would 
include more information concerning other PCS tele- 
phones and switching nodes. Not shown are also the ta- 
bles that define within a given switching node to which 
s base station a PCS telephone is registered. 

Consider now the stand alone case where the 
switching nodes of FIG. 1 are not arranged in any au- 
thentication hierarchical structure and continue to utilize 
the previous example dealing with PCS telephone 168. 
io Before PCS telephone 1 68 registers on switching node 
108, PCS telephones 164-166, 169, and 170 have reg- 
istered on their resident switching nodes as illustrated in 
FIG. 1. All of these PCS telephones are assigned tele- 
phone numbers which are part of the dialing plan owned 
15 by their respective switching nodes. The telephone num- 
bers for these nodes are the first entry into the mobility 
tables of FIGS 5-8. For example, telephone number 
"3130* of mobility table 501 for node 108 is PCS tele- 
phone 1 66. The purpose of the various entries in the di- 
20 aling plan, level 5 routing, and level 4 routing tables is 
explained in detail in the previously referenced U. S. Pat- 
ent Application of Bales, et al. 

Consider now the meanings of entries for the mobil- 
ity tables. The state entry indicates whether the tele- 
25 phone number is resident (1 ) or non-resident (0) on the 
switching node. A state of "2" indirects that switching 
node is in an authentication hierarchical structure for the 
telephone number but is neither the resident nor non-res- 
ident switching node. The node number entry designates 
30 the resident node of the telephone number. The node 
pointer is utilized in a authentication hierarchy structure 
to point to the next lower node in the structure having the 
authentication information. The authentication pointer is 
used to point to a memory location within the switching 
35 node of the authentication information. If the authentica- 
tion pointer is 0, this indicates that the authentication in- 
formation is not present on this node. The time field in- 
dicates the time that the authentication information was 
received. The activity field contains the time that the PSC 
40 telephone made or received a call via the switching node. 

Assume now that PCS telephone 168 registers on 
switching node 1 08 via base station 1 30 for the first time. 
The mobility management application of switching node 
1 08 is responsive to the registration to obtain the direc- 
ts tory telephone number, 4401 , and the node number of 
the resident switching node, 108. The mobility manage- 
ment application interrogates mobility table 501 and 
does not find an entry for telephone number 4401 , since 
entry 512 has not yet been made. The mobility manage- 
so ment application then transmits a message to NMS 1 1 5 
requesting the authentication information and the rest of 
the TSP The transfer layer of switching node 1 08 readily 
routes this message to NMS 1 15 by examining table 504 
and determining that the link to be utilized is 163. When 
55 the message is received by switching node 102, switch- 
ing node 102 examines table 509 of FIG. 5 and immedi- 
ately routes the message to NMS 115 via link 148. NMS 
115 then transmits the TSP which includes the authen- 
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tlcation information back to switching node 1 08. 

Before switching node 108 can utilize directory tel- 
ephone number 4401 , it must request permission to host 
this number, since it does not own that portion of the di- 
aling plan that includes 4401 as can be observed from 
FIG. 3. As is described in great detail in the previous ref- 
erenced U. S. Patent Application of Bales, etal., switch- 
ing node 108 receives permission to utilize that number 
from switching node 1 02 which owns the portion of the 
dialing plan that includes telephone number 4401 . Ob- 
taining permission to host the number is performed by 
the dialing plan application of switching node 1 08 at the 
request of the mobility management application. After 
permission has been received to host the number, mo- 
bility management application then inserts entry 51 2 into 
table 501 . The state is "1 since node 1 08 is the resident 
node for telephone number 4401 . The dialing plan appli- 
cation for switch ing node 1 08 also inserted entry 51 4 into 
table 503. The node pointer of table 501 is set to ll 0 " since 
there is no authentication hierarchical structure of nodes. 
The authentication pointer of table 501 now points to the 
location in memory where the actual authentication in- 
formation is stored, and the time field information is in- 
serted. After these operations are accomplished, mobil- 
ity management application would complete the regis- 
tration of PCS telephone 168. 

Assume now that the user of PCS telephone 168 
leaves his/her home that is served by switching node 1 08 
and goes to his/her office that is served by switching 
node 110. When PCS telephone 168 registers on switch- 
ing node 110 via base station 1 27, the mobility manage- 
ment application of switching node 110 obtains the res- 
ident switching node number and directory telephone 
number from PCS telephone 1 68. First, the mobility man- 
agement application interrogates mobility table 706 of 
FIG. 7 to see if there is an entry for telephone number 
4401. Since PCS telephone 168 has just initially regis- 
tered with switching node 108, there is not; and the mo- 
bility management application must transmit a message 
to the mobility management application of switching 
node 108. This message is routed utilizing the node 
number ol switching node 108 (resident switching node 
number). The message includes the switching node 
number of switching node 110 and the directory tele- 
phone number, 4401. The transport level of switching 
node 110 is responsive to the request for transmitting the 
message to interrogate table 709 of FIG. 7 and deter- 
mines that the message to be routed to switching node 
108 on link 1 59. Similarly, the transport layers of switch- 
ing node 104, 101, 102 and 106 perform similar interro- 
gations ol their level 4 routing tables using the node 
number of switching node 108 to determine the link that 
is to be utilized to send the message to switching node 
108. These entries in the various level 4 routing tables 
were set up in response to telephone calls made to or 
from switching node 1 08 using the block of directory 
numbers, "31xx" that are the portion of the dialing plan 
owned by switching node 108. To route the call on the 



basis of the directory telephone number, 4401 , would be 
a more difficult and time consuming task since switching 
node 110, 104, and 101 have no information stored in 
their level 5 routing table indicating that switching node 

s 108 is hosting the directory telephone number 4401 . 

When the mobility management application of 
switching node 108 receives the message from switch- 
ing node 110, it utilizes the directory telephone number 
to access entry 51 2, utilizes the authentication pointer to 

io access the authentication information, and transmits the 
authentication information in a message back to the mo- 
bility management application of switching node 110. 
The mobility management application of switching node 
1 08 then updates mobility table 501 as illustrated in entry 

15 512 of FIG. 9. In entry 512, the state has been changed 
to "0" indicating that the PCS telephone is no longer reg- 
istered on switching node 1 08, and the node number has 
been changed to 110 indicating that the PCS telephone 
is registered on switching node 110. In response to the 

so message received back from switching node 108, the 
mobility management application of switching node 110 
inserts entry 901 into mobility table 706 of FIG. 9. Entry 
901 indicates that telephone number 4401 is presently 
registered on switching node 110, state equals "1" and 

25 the node number 1 08 indicates that the resident node is 
switching node 108. 

Consider now when BRI station set 124 dials direc- 
tory telephone number 4401, when PCS telephone 168 
is registered on switching node 1 1 0. The call is routed to 

30 switching node 1 08 where the session layer interrogates 
level 5 routing table 503 of FIG. 5. The session level de- 
termines from entry 514 that the call is to be routed to 
the mobility management application. The mobility man- 
agement application is responsive to the call to access 

35 entry 51 2 of table 501 of FIG. 9 and determines that PCS 
telephone 168 is currently registered on switching node 
1 1 0. The mobility management application then requests 
that the call be redirected to switching node 110. The 
transport layer of switching node 1 08 is responsive to 

40 this request to access the level 4 routing tabic 504 of 
FIG. 5 and to redirect the call to switching node 1 1 0 using 
link 1 63. Entry 51 5 was added to table 504, when switch- 
ing node 110 requested the authentication information. 
When the call is received at switching node 110, the ses- 

45 sion layer is responsive to the directory telephone 
number to access entry 901 of table 706 of FIG. 9 and 
to direct the call to the memory management application. 
The memory management application determines on the 
basis of the state field being "1 " that PCS telephone 168 

50 is presently registered on switching node 110. The mo- 
bility management application then utilizes the lower lev- 
els to interconnect the call to PCS telephone 168 via 
base station 127. 

Entries 512 and 901 of FIG. 9 are stable until PCS 

ss telephone 1 68 is no longer registered on switching node 
110 or switching node 110 can no longer store the au- 
thentication information. Switching node 110 can store 
the authentication information even if PCS telephone 
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168 is not registered on switching node 110, but PCS 
telephone 1 68 can only be registered on switching node 
108forthistobethecase. II switching node 110isstoring 
the authentication information but PCS telephone 1 68 is 
not registered on switching node 1 1 0, then the state field 
of entry 51 2 is set equal to a " 1 " to indicate thattelephone 
number 4401 is registered on switching node 108, and 
the state field of entry 901 is set equal to a "O" to indicate 
that telephone number 4401 is not registered on switch- 
ing node 110. As previously mentioned, each switching 
node has a finite amount of memory space in which to 
store authentication information. Once this space has 
been exceeded, the switching node must stop storing the 
authentication information for one telephone number to 
create sufficient memory space to handle a newly regis- 
tering PCS telephone. If the PCS telephone whose tele- 
phone number is selected for termination of authentica- 
tion information storage is still registered, then the reg- 
istration must be terminated as well as the authentication 
information storage being terminated. The select ion of 
the telephone number is performed by determining the 
telephone number which last the largest difference be- 
tween the content of the telephone number's activity field 
and the present time. 

If switching node 110 determines that PCS tele- 
phone 168 should no longer be registered, the mobility 
management application transmits a message to that ef- 
fect to the mobility management application of switching 
node 108. That mobility management application re- 
moves the designation in entry 512 to switching node 
110. The mobility management application on switching 
node 110 removes entry 901 . If the mobility management 
application of switching node 108 determines that PCS 
telephone 1 66 should no longer be registered on switch- 
ing node 110, that mobility management application 
sends a message to the mobility management applica- 
tion of switching node 110 which results in the removal 
of entry 901 . One condition under which switching node 
108 would determine that the registration should be elim- 
inated on switching node 110 is if PCS telephone 168 
registered on another switching node. 

If switching node 110 selects the authentication in- 
formation of telephone number 4401 for termination and 
PCS telephone 168 is not registered on switching node 
110, the mobility management application of switching 
node 110 transmits a message to that effect to the mo- 
bility management application of switching node 108. 
That mobility management application removes the des- 
ignation in entry 51 2 to switching node 110. The mobility 
management application on switching node 110 re- 
moves entry 901 . 

Consider now the case where switching node 1 1 0 is 
part of an authentication hierarchical of nodes. These au- 
thentication hierarchies are assumed to have the same 
hierarchical structure as illustrated in FIG. 2 for simplicity. 
However, a different hierarchy could be used. The hier- 
archical state word containing a "1 " which is maintained 
by the mobility manage mentment application defines 



when the top of the authentication hierarchical structure 
has been reached. For sake of an example, it is assumed 
that the authentication hierarchical structure for switch- 
ing node 110 includes switching nodes 1 04 and 1 01 . The 

s mobility tables, of FIG. 10 define this structure. The top 
of this authentication hierarchical structure is denoted by 
hierarchical state word 605 of FIG. 10 for switching node 
1 01 containing a "1 ". If switching node 1 04 was to be the 
highest node in the authentication hierarchical structure, 

10 hierarchical state word 610 of FIG. 10 would contain a 
"1 " rather than a "0". Hierarchical state words 705 and 
710 of FIG. 10 are also "0 " indicating that switching 
nodes 1 09 and 1 1 0 are part of the authentication hierar- 
chy structure. In the present example, the telephone 

is numbers illustrated in FIG. 10 have already registered. 
Mobility table 601 for switching node 101 reflects that the 
three telephone numbers are not present on switching 
node 101 by the state entry being a "2". The node 
number entry indicates the node that is the resident node 

20 for the telephone numbers, and the node pointer entry 
indicates that the structure descends down to switching 
node 104. Finally, the fact that there is an entry for each 
of the telephone numbers in the authentication pointer 
entry indicates that switching node 101 has the authen- 

25 tication information for the directory telephone numbers. 
Consider now the example where PCS telephone 
168 registers on switching node 110. The mobility man- 
agement application of switching node 110 first checks 
to see if it has in mobility table 706 of FIG. 10 an entry 

so for telephone number 4401 . Since it does not, the mobil- 
ity management application for switching node 110 
transmits a message to the mobility management appli- 
cation of the next highest node in the authentication hi- 
erarchical structure which is switching node 104. Includ- 
es ed in this message is the telephone number, 4401 , of 
PCS telephone 168, the switching node number of node 
110, and the resident switching node number which is 
switching node 108. The mobility management applica- 
tion of switching node 1 04 is responsive to the message 

40 to determine if it has a reference to directory telephone 
number 4401 by examining mobility table 606 of FIG. 1 0. 
Since the mobility management application of switching 
node 104 does not in the present example, it transfers 
the message to the mobility management application of 

45 switching node 101. That mobility management applica- 
tion does not have a reference to directory telephone 
number 4401 in mobility table 601 of FIG. 10. However, 
by examining hierarchical state word 605 of FIG. 10. the 
mobility management application of switching node 101 

so determines that it is at the top of the authentication hier- 
archical structure and utilizes the resident switching 
node in the message from switching node 1 04 to transmit 
a message to the mobility management application of 
switching node 108. 

ss The mobility management application of switching 
node 108 is responsive to the message to make an entry 
that is identical to entry 51 2 into mobility table 501 of FIG. 
5 for switching node 108. The mobility management ap- 
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plication of switching node 108 then routes the authen- 
tication information directly back to switching node 110. 
This routing may take a different path than that indicated 
by the node hierarchy of FIG. 2. 

When the mobility management application of 
switching node 1 1 0 receives the authenticatbn informa- 
tion, it stores entry 1101 in mobility table 706 of FIG. 11 
and transmits the authentication information to the mo- 
bility management application of switching node 104. 
The latter mobility management application stores entry 
1102 in mobility table 606 of FIG. 11 . Note, that the node 
number points to switching node 108 which is the resi- 
dent node. In addition, the mobility management appli- 
cation of switching node 104 transmits the authentication 
information and node numbers of nodes 110 and 108 to 
the mobility management application of switching node 
101 which stores this information in entry 1103 of mobility 
table 601 of FIG. 11. 

As will have to be brought out at a later time, the 
authentication information is pointed to by the authenti- 
cation pointer field of the various records. Depending on 
the activity, the switching nodes in the authentication hi- 
erarchical structures may not retain the actual authenti- 
cation information if it has not been used for a long period 
of time or if other telephones are registering requiring the 
memory space. In that case, the authentication pointer 
field will be "0". If the authentication pointer is *0", then 
the mobility management application must either go up 
or down the hierarchical authentication structure until it 
finds a switching node which has retained the authenti- 
cation information. In general, the switching node on 
which the PCS telephone is actually registered retains 
the authentication information. 

If switching node 110 decides to unregister PCS tel- 
ephone 1 68, stop storing the authentication information 
for telephone number 4401 , or receives a message from 
switching node 1 08 to do so, the mobility management 
application of switching node 110 removes entry 1101 
and transmits a message to the mobility management 
application of switching node 104 informing it that it 
should remove entry 1102. Similarly, the mobility man- 
agement application of switching node 1 04 sends a mes- 
sage to switching node 101 informing that mobility man- 
agement application that it should remove entry 1103. 

Consider the situation where the mobility tables are 
as illustrated FIG. 11 and PCS telephone 168 registers 
on switching node 1 09. The resulting changes to the mo- 
bility tables are illustrated in FIG. 12. The mobility man- 
agement application of switching node 1 09 requests the 
authentication information for directory telephone 
number 4401 from the mobility management application 
of switching node 104. The latter mobility management 
application examines mobility table 1102 of FIG. 11 and 
determines that an entry for the directory telephone 
number exists. The mobility management application of 
switching node 104 transmits this authentication infor- 
mation to switching node 109 and sends a message to 
the mobility management application of node 110 inform- 



ing it that PCS telephone 1 68 is no longer registered with 
switching node 110. The mobility management applica- 
tion of switching node 110 removes entry. 

When the mobility management application of 

5 switching node 1 09 receives the authentication informa- 
tion, it creates entry 1201 in table 701 of FIG. 12. The 
mobility management application of switching node 104 
also removes entry 1102 of FIG. 11 and replaces it with 
entry 1202 of FIG. 12. Finally, the mobility management 

jo application of switching node 109 transmits a message 
back to the mobility management application of switch- 
ing node 108 informing it that switching node 109 now 
has PCS telephone 168 registered. The mobility man- 
agement application of switching node 108 updates en- 

is try 51 2 of mobility table 501 of FIG. 5 to reflect this fact. 
Note, that if PCS telephone 168 had registered on 
switching node 105 instead of switching node 109, the 
mobility management application of switching node 101 
would have sent a message to switching node 104 in- 

20 forming it to remove entry 1102 of FIG. 11 . In turn, the 
mobility management application of switching node 104 
would have sent a message to switching node 1 1 0 to re- 
move entry 1101 of FIG. 11 . 

The switching nodes of FIG. 1 have a finite amount 

25 of memory space in which to store authorization infor- 
mation. To conserve memory space, it is only necessary 
for one switching node in the authentication hierarchical 
structure to store the authentication information. The fol- 
lowing sets forth two embodiments for allowing only one 

30 switching node to store the authentication information. 
The first embodiment assumes that the switching node 
on which the PCS telephone is registered stores the au- 
thentication information longer then any other switching 
node in the authentication hierarchical structure. The 

35 second embodiment assumes that a switching node rel- 
atively high in the authentication hierarchical structure 
has a large amount of memory space allocated for stor- 
ing authentication information and that this node stores 
the authenticatbn information longer than the other 

40 switching nodes in the authentication hierarchical struc- 
ture. In both embodiments, when the mobility manage- 
ment application of a switching node determines that it 
can no longer store the authentication information, that 
application must interrogate the mobility memory man- 

45 agement applications of the switching nodes above and 
below it in the authentical hierarchical structure to deter- 
mine if any other mobility management application is still 
storing the authentication information. If no other mobility 
management applications are still storing the authenti- 

50 cation information, then the mobility management appli- 
cation of the node preparing to delete the authentication 
information must (1) transmit messages to the mobility 
management applications in the switching nodes above 
and below it informing these applications that they are to 

ss delete their entry for the particular telephone number as- 
sociated with this authentication information and (2) de- 
lete its own entry for that particular telephone number. In 
addition, the mobility management application of swttch- 
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ing node on which the corresponding PCS telephone is 
registered must inform the mobility management appli- 
cation of the resident switching node that the telephone 
is no longer registered. 

Consider now the first embodiment with respect to 
the previous example. FIG. 13 illustrates the mobility ta- 
bles for switching nodes 101. 104, 109, and 110 where 
only the switching nodes upon which a PCS telephone 
is registered have retained the authentication informa- 
tion. Consequently, only mobility tables 606, 701 , and 
706 for switching nodes 104, 109, and 110, respectively, 
have pointers that point to the authentication information 
for the telephones actually registered on these switching 
nodes. A "0" in the authentication pointer field of the mo- 
bility table indicates that the authentication information 
is not being stored on that particular switching node. 

Continuing the previous example where PCS tele- 
phone 1 68 leaves switching node 1 1 0 and registers onto 
switching node 109 in light of the information illustrated 
in the tables of FIG. 1 3. When PCS telephone 168 reg- 
isters on switching node 109, the mobility management 
application receives the directory telephone and the res- 
ident switching node number. The mobility management 
application examines mobility table 701 of FIG. 13 and 
determines that it has no reference to the directory tele- 
phone number 4401 . The mobility management applica- 
tion then transmits a message up the authentication hi- 
erarchical structure to switching node 1 04 requesting the 
authentication information for directory telephone 
number 4401. The mobility management application of 
switching node 104 examines entry 1302 and deter- 
mines that it does not have the authentication informa- 
tion but that switching node 1 10 is lower in the authenti- 
cation hierarchical structure. This determination is made 
on the basis of the node pointer field of entry 1 302. The 
mobility management application of switching node 104 
then sends a message down the authentication hierar- 
chical structure to switching node 1 1 0. This message re- 
quests the authentication information and also informs 
switching nodes in this downward direction of the au- 
thentication hierarchical structure that they are to re- 
move their entries with respect to telephone number 
4401 in their mobility tables, after having transmitted the 
authentication information to the mobility management 
application of switching node 104. 

The mobility management application of switching 
node 110 is responsive to the message to remove entry 
1301 and to transmit the authentication information 
pointed to by the authentication pointer field of entry 
1 301 to switching node 1 04. The mobility management 
application of switching node 104 is responsive to the 
authentication information to store this authentication in- 
formation and insert a pointer into entry 1 402 referencing 
where the authentication information is stored. The mo- 
bility management application of switching node 104 
then transmits the authentication information to the mo- 
bility management application of switching node 109. 
The latter mobility management application then inserts 



entry 1401 into table 701 of FIG 14. FIG. 14 illustrates 
the resulting mobility tables for switching nodes 101, 
104, 109 and 110. 

Consider now the second embodiment where the 

s switching nodes do not store all of the authentication in- 
formation. FIG. 15 illustrates with respect to directory tel- 
ephone number 4401 a situation where the highest 
switching node of the authentication hierarchical struc- 
ture, switching node 101, has maintained a copy of the 

to authentication pointer as indicated by the fact that entry 
1 503 of FIG. 15 has a pointer in the authentication point- 
er field. The other switching nodes, switching nodes 104 
and 1 1 0 have not maintained copies of the authentication 
information and only have a "0" entry in their authentica- 

15 tion pointer field of the mobility tables. PCS telephone 
1 68 is considered to be registered on switching node 1 1 0 
but is not engaged in an active telephone call. 

If PCS telephone 168 places a call while registered 
on switching node 1 10 with mobility table 706 containing 

20 the information illustrated in FIG. 15. the mobility man- 
agement application of switching node 1 1 0 has to re- 
quest the authentication information from switching node 
104. Since the authentication information is not present 
on switching node 104, the mobility management appli- 
es cation of switching node 1 04 requests the authentication 
information from switching node 110 which has the au- 
thentication information. The authentication information 
is then transmitted from switching node 101 to switching 
node 104 and then to switching node 110. The mobility 

30 management application in switching nodes 1 04 and 1 1 0 
then change entries 1502 and 1501 of FIG. 15 so that 
they are identical to entries 1302 and 1301 of FIG. 13. 
Once switching node 110 has the authentication infor- 
mation, PCS telephone 168 can complete its telephone 

as call. 

With respect to the second embodiment, consider 
the situation where PCS telephone 1 68 now registers on 
switching node 109 when the mobility tables have the 
contents as illustrated in FIG. 15. The mobility manage- 

40 ment application of switching node 1 09 examines mobil- 
ity table 701 of FIG. 15 and determines that it does not 
have an entry for telephone number 4401 and requests 
the authentication information from switching node 104. 
The mobility management application of switching node 

45 104 transmits a message to the mobility management 
application of switching node 1 10 request ing the authen- 
tication information and informing that mobility manage- 
ment application to remove entry 1501 of FIG. 15. The 
memory management application of switching node 110 

so responds with a message stating that it does not have 
the authentication information. In response to that mes- 
sage, the mobility management application of switching 
node 104 requests the authentication information from 
the mobility management application of switching node 

55 i oi . The latter mobility management application trans- 
mits the authentication information to the mobility man- 
agement application of switching node 104 which in turn 
communicates the authentication information toswitch- 
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ing node 1 09. After these operations have been complet- 
ed, the state of the mobility tables is that illustrated in 
FIG. 16. 

FIG. 17, in flow chart form, illustrates the operations 
performed by a switching node upon receiving a regis- 
tration request from a PCS telephone. Block 1701 is re- 
sponsive to the request to read the telephone number 
and node number from the PCS telephone. Control is 
then transferred to decision block 1702 which examines 
the mobility table of the node to determine it there is a 
telephone number entry for the telephone of the PCS tel- 
ephone. Remember that the switching node will maintain 
a copy of the authentication information for a period of 
time even if the PCS telephone is not in contact with the 
switching node via the base station. Hence, it is possible 
that a user of a PCS telephone has gone home, has used 
their telephone at home, and then returned to their office. 
The switching node serving the office still has maintained 
a copy of the authentication information or there is a copy 
stored within the authentication hierarchical structure of 
which the switching node is a part. If decision block 1 702 
determines that the PCS telephone is not registered on 
the node, control is transferred to decision block 1703. 

Decision block 1703 determines if the switching 
node is part of an authentication hierarchical structure. 
If the answer is yes, decision block 1704 determines 
whether the switching node is the highest node in that 
authentication hierarchical structure. If the answer to de- 
cision block 1 704 is no, a request is sent to the next high- 
est node in the structure for the authentication informa- 
tion and control is transferred to decision block 1 708. 

Returning to decision block 1704, if the answer is 
yes, control is transferred to block 1707 which sends a 
request to the resident node utilizing the resident's 
switching node number to route the request for the au- 
thentication information. Then, control is transferred to 
decision block 1708. Decision block 1708 is re-executed 
until the authentication information is received. When the 
authentication information is received, control is trans- 
ferred to decision block 1 709. If the authentication infor- 
mation was received from the resident node, then it is 
necessary to fill out the mobility tables in the authentica- 
tion hierarchical structure if one exists. If the information 
was received from the resident node, control is trans- 
ferred to decision block 1711 which determines if the re- 
questing node is part of an authentication hierarchical 
structure. If the answer is yes, control is transferred to 
decision block 1712 which determines if the requesting 
node is the highest node in the authentication hierarchi- 
cal structure. It the requesting node is not the highest 
node, then it is necessary to send the authentication in- 
formation up to the higher nodes in the the authentication 
hierarchical structure so that those nodes can fill out their 
mobility tables. This action is performed by block 1713. 
Finally, control is transferred to block 1714 which pro- 
ceeds with the registration in a normal manner. Note, that 
control can also be transferred to block 1714 from deci- 
sion blocks 1709, 1711, and 1712. 



Returning to decision block 1702. If the PCS tele- 
phone is registered on the node which is indicated by an 
entry for the telephone number being present in the mo- 
bility table, then control is transferred to decision block 

5 1 71 6. If the authentication information is present on the 
node, decision block 1716 transfers control to block 
1714. However, if the authentication information is not 
present which is indicated by the authentication pointer 
of the mobility table for the particular telephone number 

io being "0", control is transferred to decision block 1717. 
The latter decision block verifies that indeed the node is 
part of an authentication hierarchical structure. If the an- 
swer is no, this is an error and control is transferred to 
block 1718 for error processing. If the answer is yes to 

is decision block 1717, control is transferred to block 1719 
which requests the authentication information from the 
next lowest node in the authentication hierarchical struc- 
ture. Decision block 1721 waits for the results of the re- 
quest for the authentication information from the next 

20 lowest switching node. If the authentication information 
is received, control is transfer to block 1714. However, if 
the authentication information is not received, then con- 
trol is transferred to block 1721 which request the au- 
thentication information from the next higher switching 

25 node in the authentication hierarchical structure. Block 
1722 transfer control to decision block 1 723 which waits 
for the authentication information to be received. If the 
authentication information is received, control is transfer 
to block 1714. However, if the authentication information 

30 is not received, control is transferred to block 1724 for 
error processing, since the authentication information 
should have been somewhere within the authentication 
hierarchical structure. 

FIGS. 18 and 19 illustrate, in flowchart form, the op- 

35 erations performed by a switching node when the switch- 
ing node receives a request for authentication informa- 
tion. Decision block 1801 determines if there is a tele- 
phone number entry in the mobility table. Such an entry 
indicates that the switching node has information con- 

40 ceming the authentication information being requested. 
If the answer to decision block 1801 is no, control is 
transferred to FIG. 19. If a telephone number entry is 
found by decision block 1801, this indicates that the 
switching node is either the resident switching node or 

45 part of an authentication hierarchical structure with re- 
spect to that particular telephone number. Upon receiv- 
ing control from decision block 1801, when the answer 
is yes, decision block 1803 determines if the switching 
node is the resident switching node. If it is the resident 

50 switching node, block 1 802 sends the authentication in- 
formation to the switching node marked as having a tel- 
ephone being registered on it with the authentication in- 
formation marked as coming from the resident switching 
node. Further, the resident switching node transmits a 

55 message to the switching node that had formally regis- 
tered the telephone requesting it to remove the tele- 
phone number entry from its mobility table. After these 
two messages are sent, control is transferred to block 
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1813. 

Returning to decision block 1803, if the answer is 
no, control is transferred to decision block 1804 which 
determines whether the request is coming from above 
or below the switching node in the authentication hierar- 
chical structure. If the request is coming from above, con- 
trol is transferred to decision block 1 806. The latter de- 
cision block examines the authentication pointer associ- 
ated with the telephone number in the mobility table. If 
the pointer is not equal to zero indicating that the authen- 
tication information is present on the switching node, 
control is transferred to block 1814. The latter block 
transmits the authentication information to the request- 
ing higher switching node marking this information as 
coming from the authentication hierarchical structure. 
Block 1816 then removes the telephone entry before 
transferring control to block 1817. Since the request for 
the authentication information had come from the higher 
switching node, this indicates that the PCS telephone is 
being registered on another switching node, and the tel- 
ephone number entry should be removed for the present 
switching node. 

Returning to decision block 1806, if the authentica- 
tion pointer is zero, decision bock 1807 is executed 
which determines if the present switching node is the 
lowest switching node in the authentication hierarchical 
structure. If it is the lowest switching node and the au- 
thentication information is not present, then a message 
is sent back by block 1811 indicating that the authenti- 
cation information is not present. Block 1812 then re- 
moves the telephone number entry before transferring 
control to block 1813. If the answer to decision block 
1 807 is no, control is transferred to block 1 808 which re- 
quest the authentication information from the next lowest 
switching node in the authentication hierarchical struc- 
ture. Decision block 1809 awaits the response for this 
request. If the authentication information is not received, 
control is transferred to block 1811 which has already 
been discussed. If the authentication information is re- 
ceived, control is transferred to block 1814 whose oper- 
ations have already been discussed. 

Returning to decision block 1804 which determined 
whether the request for the authentication information is 
from above or below the present switching node. If the 
request was from below the present switching node, con- 
trol is transferred to decision block 1818. The latter de- 
cision block determines whether the present switching 
node is the highest switching node in the authentication 
hierarchical structure. If the present switching node is the 
highest switching node, then control is transferred to de- 
cision block 1824. The latter decision block determines 
if the authentication information is present. If the authen- 
tication information is present, this is an error and control 
is transferred to block 1828 for error processing. The rea- 
son that it is an error is that the authentication information 
should have been present within the authentication hier- 
archical structure and the highest switching node in that 
structure is the last switching node tested. If the authen- 



tication information is present, control is transferred to 
block 1826 which transmits the authentication informa- 
tion to the requesting switching node as coming from the 
authentication hierarchical structure and transfers con- 
s trol to block 1827. 

Returning to decision block 1818, if the present 
switching node is not the highest switching node in the 
authentication hierarchical structure, control is trans- 
ferred to decision block 1820 which determines if the au- 
to thentication information is present on the switching node. 
If the answer is yes, control is transferred to block 1 822 
whose operation is described below. If the answer is no, 
control is transferred to block 1819 which request the au- 
thentication information from the next highest switching 
75 node in the authentication hierarchical structure and 
transfers control to decision block 1 821 to wait the arrival 
of authentication information. If authentication informa- 
tion is not received, this is an error for the same reasons 
as it was an error with respect to block 1828. If the au- 
20 thentication information is received, control istransferred 
to block 1822 which sends the authentication information 
to the requesting switching node after marking it as hav- 
ing come from the authentication hierarchical structure. 
Further, block 1 822 transfers control to block 1823 which 
25 stores the authentication information and updates the 
authentication pointer in the mobility table to point to this 
information. 

Returning to decision block 1801, if there is not a 
telephone number entry for the PCS telephone for whom 

30 authentication information is being requested, control is 
transferred to decision block 1 901 of FIG. 19 which de- 
termines if the requesting switching node is a lower 
switching node in the authentication hierarchical struc- 
ture. If it is not a lower switching node, control is trans- 

35 f erred to block 1 905 for error processing. If It is a lower 
switching node, control is transferred to decision block 
1 902 which determines if the requesting switching node 
is in an authentication hierarchical structure with the 
present switching node. If the answer to decision block 

40 1 902 is no, control is transferred to block 1 905 If the an- 
swer to decision block 1 902 is yes, control is transferred 
decision block 1907 which determines if the present 
switching node is the highest switching node in the au- 
thentication hierarchical structure. If it is the highest 

45 switching node, control is transferred to block 1908 
which request the authentication information from the 
resident switching node before transferring control to 
1909. Note, that the resident switching node sends the 
information directly to the switching node which is regis- 

50 tering the PCS telephone. Returning to decision block 
1907, if the answer is no, block 1911 requests the au- 
thentication information from the next highest switching 
node in the authentication hierarchical structure. Deci- 
sion block 1 91 2 awaits for the authentication information 

55 to be received and once received transfers control to 
block 1913 which sends the authentication information 
to the next lower switching node which was the request- 
ing switching node. Block 1 91 4 stores the authentication 
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information and transfers control to block 1 916. 

FIG. 20 illustrates, in greater detail, base station 
1 30. Base controller 2001 controls the operations of ra- 
dio units 132 through 133. Radio unit 133 is shown in 
detail, and the other radio units are similar in design. Ra- 
dio unit 1 33 includes clock 2016 for providing synchro- 
nization to Time Domain Demultiplexer (TDD) 2011 and 
protocol converter 2015. Radio unit 1 33 also includes ra- 
dio frequency (RF) transceiver 201 3, antenna 2017 and 
frequency synthesizer 2012. Transceiver 201 3 compris- 
es both an RF transmitter and an RF receiver. Transceiv- 
er 2013 demodulates voice signals and control signals 
transmitted by a mobile unit and couples the voice sig- 
nals via protocol converter 2015 to base controller 2001 
via link 2010. Base controller 2001 provides all control 
for radio unit 1 33 via bus 2010. Control signals received 
from transceiver 2013 are transferred through protocol 
converter 2015 to base controller 2001 via bus 2010. 
Protocol converter 201 5 is also responsive to digitally en- 
coded voice signals received via bus 2010 from base 
controller 2001 to convert those digital voice signals into 
the format utilized for transmission to a mobile unit. Sig- 
nal strength monitor 2014 is responsive to a signal from 
RF transceiver 201 3toarrive at a digital value represent- 
ing the signal strength being received by RF transceiver 
201 3 and to transmit this digital value to base controller 
2001 via bus 2010. 

FIG. 21 illustrates PCS telephone 168 in greater de- 
tail. Components in this unit include control unit 2101, 
wake-up timer 2102, and clock 2109 for providing syn- 
chronization to: (1) control unit 2101, (2) Time Domain 
Duplexer (TDD) 2103, and (3) combined digital-to-ana- 
log and analog-to-digital (D/A+A/D) converter 21 04. Also 
included in mobile unit 105 are RF transceiver 2106, an- 
tenna 21 07 and frequency synthesizer 2108. Telephone 
circuits and keypad section 2105 permits dialing tele- 
phone digits and actuating control keys for placing and 
receiving telephone calls. Control unit 2101 performs 
control function including registration. Control unit 2101 
stores the SPID including the resident switching node 
number in an internal memory and is responsive to a re- 
quest from a switching node received via a base station 
to transmit the SPID including the resident switching 
node number to the requesting switching node. 

Transceiver 2106 comprises both an RF transmitter 
and an RF receiver. Transceiver 2106 demodulates 
voice signals transmitted by a base station and couples 
these signals via the D/A section of converter 21 04 and 
hybrid 2110 on to loudspeaker 2112. Transceiver 2106 
receives its input analog speech signals from micro- 
phone 2111. These analog speech signals are coupled 
to the transceiver via hybrid 21 10 and the AJD section of 
converter 21 04. Converter 2104 converts the analog sig- 
nals to digital signals which are then transmitted to RF 
transceiver 2106. Conventional amplifiers 2113 and 
2114 are employed for amplifying the analog speech sig- 
nals obtained from microphone 2111 and provided to 
loudspeaker 2112. 



It is to be understood that the above-described em- 
bodiments are merely illustrative of principles of the in- 
vention and that other arrangements may be devised by 
those skilled in the art without departing from the spirit 
s or scope of the invention. 



Claims 

10 1 . A method of distributing authentication information 
in a mobile telecommunication system having a plu- 
rality of switching nodes, comprising the steps of: 

arranging a set of the plurality of switching 
nodes into a authentication hierarchical structure 

is with each one of the set of switching nodes having 
information to identify the switching nodes of the set 
above and below each one of the set of switching 
nodes in the authentication hierarchical structure; 
storing authentication information for a mobile 

20 telephone in a first one of the switching nodes of the 
authentication hierarchical structure with the mobile 
telephone registered on the first one of the set of 
switching nodes; and 

accessing the authentication information from 

25 the first one of the switching nodes of the authenti- 
cation hierarchical structure by second one of the 
switching nodes of the authentication hierarchical 
structure. 

30 2. The method of claim 1 wherein the step of arranging 
comprises the step of establishing the authentica- 
tion hierarchical structure to have multiple branches. 

3. The method of claim 2 wherein the first one of the 
35 switching nodes is higher in the authentication hier- 
archical structure than the second one of the switch- 
ing nodes and the method of claim 2 further com- 
prises the step of receiving by the first one of the set 
of switching nodes the authentication information 

^0 from a resident switching node assigned to the 
mobile telephone. 

4. The method of claim 3 wherein the first and second 
ones of the set of switching nodes are in th© same 

45 branch of the authentication hierarchical structure. 

5. The method of claim 2 wherein the first one of the 
switching nodes is lower in the authentication hier- 
archical structure than the second one of the switch- 
so ing nodes and the method of claim 2 further com- 
prises the step of receiving by the first one of the set 
of the switching nodes the authentication informa- 
tion from a resident switching node assigned to the 
mobile telephone. 

55 

6. The method of claim 5 further comprises the step of 
communicating a copy of the authentication informa- 
tion from the first one of switching nodes to the sec- 
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ond one of switching nodes upon the first one of 
switching nodes receiving the authentication infor- 
mation from the resident switching node. 

7. The method of claim 6 wherein the first and second 
ones of the set of switching nodes are in the same 
branch of the authentication hierarchical structure. 

8. The method of claim 4 further comprises the steps 
of accessing the authentication information from the 
first one of the set of switching nodes by a third one 
of the set of switching nodes that is in another branch 
of the authentication hierarchical structure with the 
first one of the set of switching nodes; and 

transmitting a message to the second one of 
the set of switching nodes by the first one of the set 
of switching nodes to require the second one of the 
set of switching nodes to remove the authentication 
information. 

9. The method of claim 7 further comprises the step of 
accessing the authentication information from the 
first one of the set of switching nodes by a third one 
of the set of switching nodes that is in another branch 
of the authentication hierarchical structure with the 
first one of the set of switching nodes. 

10. The method of claim 4 or 7 further comprises the 
steps of determining by the first one of the set of 
switching nodes to remove the authentication infor- 
mation; 

transmitting a first message to the second one 
of the set of switching nodes to inquire if the second 
one of the set of switching nodes has still retained 
the authentication information; 

removing the authentication information and 
maintaining a pointer to second one of the set of 
switching nodes by the first one of the set of switch- 
ing nodes indicating that the second one of the set 
of switching nodes has the authentication informa- 
tion upon the second one of the set of switching 
nodes responding affirmatively to the first message; 
and 

removing the authentication information and 
transmitting a second message to the second one 
of the set of switching nodes to also remove a pointer 
in the second one of the set of switching nodes indi- 
cating that the first one of the set of switching nodes 
has the authentication information upon the second 
one of the set of switching nodes responding nega- 
tively to the first message. 

11. The method of claim 10 wherein the step of deter- 
mining to remove comprises the step of calculating 
that the mobile telephone has been less activity than 
other mobile telephones registered on the first one 
of the set of switching nodes. 



1 2. An apparatus for distributing authentication informa- 
tion in a mobile telecommunication system having a 
plurality of switching nodes, comprising: 

means for arranging a set of the plurality of 

S switching nodes into a authentication hierarchical 

structure with each one of the set of switching nodes 
having information to identify the switching nodes of 
the set above and below each one of the set of 
switching nodes in the authentication hierarchical 

io structure; 

means for storing authentication information 
for a mobile telephone in a first one of the switching 
nodes of the authentication hierarchical structure 
with the mobile telephone registered on the first one 

15 of the set of switching nodes; and 

means for accessing the authentication infor- 
mation from the first one of the switching nodes of 
the authentication hierarchical structure by second 
one of the switching nodes of the authentication hier- 

20 archical structure. 

13. The apparatus of claim 12 wherein the means for 
arranging comprises means for establishing the 
authentication hierarchical structure to have multple 

25 branches. 

14. The apparatus of claim 13 wherein the first one of 
the switching nodes is higher in the authentication 
hierarchical structure than the second one of the 

30 switching nodes and the apparatus of claim 13 fur- 
ther comprises means for receiving by the first one 
of the set of switch ing nodes the authentication infor- 
mation from a resident switching node assigned to 
the mobile telephone. 

35 

1 5. The apparatus of claim 1 4 wherein the first and sec- 
ond ones of the set of switching nodes are in the 
same branch of the authentication hierarchical 
structure. 

40 

15. The apparatus of claim 13 wherein the first one of 
the switching nodes is lower in the authentication 
hierarchical structure than the second one of the 
switching nodes and the apparatus of claim 1 3 fur- 
45 ther comprises means for receiving by the first one 
of the set of the switching nodes the authentication 
information from a resident switching node assigned 
to the mobile telephone. 

50 1 7. The apparatus of claim 1 6 further comprises means 
for communicating a copy of the authentication infor- 
mation from the first one of switching nodes to the 
second one of switching nodes upon the first one of 
switching nodes receiving the authentication infor- 
ms mation from the resident switching node. 

1a The apparatus of claim 1 7 wherein the first and sec- 
ond ones of the set of switching nodes are in the 
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same branch of the authentication hierarchical 
structure. 

1 9. The apparatus of claim 1 5 further comprises means 

for accessing the authentication information from s 
the first one of the set of switching nodes by a third 
one of the set of switching nodes that is in another 
branch of the authentication hierarchical structure 
with the first one of the set of switching nodes; and 

means for transmitting a message to the sec- io 
ond one of the set of switching nodes by the first one 
of the set of switching nodes to require the second 
one of the set of switching nodes to remove the 
authentication information. 

15 

20. The apparatus of claim 18 further comprises means 
for accessing the authentication information from 
the first one of the set of switching nodes by a third 
one of the set of switching nodes that is in another 
branch of the authentication hierarchical structure 20 
with the first one of the set of switching nodes. 

21. The apparatus of claim 15 or 18 further comprises 
means for determining by the first one of the set of 
switching nodes to remove the authentication infor- 25 
mation; 

means for transmitting a first message to the 
second one of the set of switching nodes to inquire 
if the second one of the set of switching nodes has 
still retained the authentication information; 30 

means for removing the authentication infor- 
mation and maintaining a pointer to second one of 
the set of switching nodes by the first one of the set 
of switching nodes indicating that the second one of 
the set of switching nodes has the authentication 35 
information upon the second one of the set of switch- 
ing nodes responding affirmatively to the first mes- 
sage; and 

means for removing the authentication infor- 
mation and transmitting a second message to the 40 
second one of the set of switching nodes to also 
remove a pointer in the second one of the set of 
switching nodes indicating that the first one of the 
set of switching nodes has the authentication infor- 
mation upon the second one of the set of switching 45 
nodes responding negatively to the first message. 

22. The apparatus of claim 21 wherein the means for 
determining to remove comprises means for calcu- 
lating that the mobile telephone has been less activ- so 
ity than other mobile telephones registered on the 
first one of the set of switching nodes. 
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